TSTP Solution File: PUZ141^1 by Satallax---3.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Satallax---3.5
% Problem : PUZ141^1 : TPTP v8.1.0. Released v6.2.0.
% Transfm : none
% Format : tptp:raw
% Command : satallax -E eprover-ho -P picomus -M modes -p tstp -t %d %s
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Mon Jul 18 18:26:06 EDT 2022
% Result : Theorem 0.12s 0.36s
% Output : Proof 0.12s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : PUZ141^1 : TPTP v8.1.0. Released v6.2.0.
% 0.11/0.12 % Command : satallax -E eprover-ho -P picomus -M modes -p tstp -t %d %s
% 0.12/0.33 % Computer : n019.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sun May 29 03:29:56 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.12/0.36 % SZS status Theorem
% 0.12/0.36 % Mode: mode213
% 0.12/0.36 % Inferences: 12
% 0.12/0.36 % SZS output start Proof
% 0.12/0.36 thf(ty_movelist, type, movelist : $tType).
% 0.12/0.36 thf(ty_direction, type, direction : $tType).
% 0.12/0.36 thf(ty_position, type, position : $tType).
% 0.12/0.36 thf(ty_playerpos, type, playerpos : (movelist>position)).
% 0.12/0.36 thf(ty_nomove, type, nomove : movelist).
% 0.12/0.36 thf(ty_wall, type, wall : (position>$o)).
% 0.12/0.36 thf(ty_right, type, right : direction).
% 0.12/0.36 thf(ty_c00, type, c00 : position).
% 0.12/0.36 thf(ty_next, type, next : (position>direction>position)).
% 0.12/0.36 thf(ty_movedir, type, movedir : (movelist>direction>movelist)).
% 0.12/0.36 thf(sP1,plain,sP1 <=> ((playerpos @ nomove) = c00),introduced(definition,[new_symbols(definition,[sP1])])).
% 0.12/0.36 thf(sP2,plain,sP2 <=> (![X1:direction]:(sP1 => ((~((wall @ ((next @ c00) @ X1)))) => ((playerpos @ ((movedir @ nomove) @ X1)) = ((next @ c00) @ X1))))),introduced(definition,[new_symbols(definition,[sP2])])).
% 0.12/0.36 thf(sP3,plain,sP3 <=> (((playerpos @ ((movedir @ nomove) @ right)) = ((next @ c00) @ right)) => ((~((wall @ ((next @ ((next @ c00) @ right)) @ right)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right)))),introduced(definition,[new_symbols(definition,[sP3])])).
% 0.12/0.36 thf(sP4,plain,sP4 <=> (![X1:position]:(![X2:movelist]:(![X3:direction]:(((playerpos @ X2) = X1) => ((~((wall @ ((next @ X1) @ X3)))) => ((playerpos @ ((movedir @ X2) @ X3)) = ((next @ X1) @ X3))))))),introduced(definition,[new_symbols(definition,[sP4])])).
% 0.12/0.36 thf(sP5,plain,sP5 <=> ((~((wall @ ((next @ ((next @ c00) @ right)) @ right)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right))),introduced(definition,[new_symbols(definition,[sP5])])).
% 0.12/0.36 thf(sP6,plain,sP6 <=> ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ right)) = ((next @ ((next @ c00) @ right)) @ right)),introduced(definition,[new_symbols(definition,[sP6])])).
% 0.12/0.36 thf(sP7,plain,sP7 <=> ((playerpos @ ((movedir @ nomove) @ right)) = ((next @ c00) @ right)),introduced(definition,[new_symbols(definition,[sP7])])).
% 0.12/0.36 thf(sP8,plain,sP8 <=> (sP1 => ((~((wall @ ((next @ c00) @ right)))) => sP7)),introduced(definition,[new_symbols(definition,[sP8])])).
% 0.12/0.36 thf(sP9,plain,sP9 <=> (![X1:movelist]:(![X2:direction]:(((playerpos @ X1) = c00) => ((~((wall @ ((next @ c00) @ X2)))) => ((playerpos @ ((movedir @ X1) @ X2)) = ((next @ c00) @ X2)))))),introduced(definition,[new_symbols(definition,[sP9])])).
% 0.12/0.36 thf(sP10,plain,sP10 <=> (wall @ ((next @ ((next @ c00) @ right)) @ right)),introduced(definition,[new_symbols(definition,[sP10])])).
% 0.12/0.36 thf(sP11,plain,sP11 <=> (![X1:movelist]:(~(((playerpos @ X1) = ((next @ ((next @ c00) @ right)) @ right))))),introduced(definition,[new_symbols(definition,[sP11])])).
% 0.12/0.36 thf(sP12,plain,sP12 <=> (![X1:movelist]:(![X2:direction]:(((playerpos @ X1) = ((next @ c00) @ right)) => ((~((wall @ ((next @ ((next @ c00) @ right)) @ X2)))) => ((playerpos @ ((movedir @ X1) @ X2)) = ((next @ ((next @ c00) @ right)) @ X2)))))),introduced(definition,[new_symbols(definition,[sP12])])).
% 0.12/0.36 thf(sP13,plain,sP13 <=> (![X1:direction]:(sP7 => ((~((wall @ ((next @ ((next @ c00) @ right)) @ X1)))) => ((playerpos @ ((movedir @ ((movedir @ nomove) @ right)) @ X1)) = ((next @ ((next @ c00) @ right)) @ X1))))),introduced(definition,[new_symbols(definition,[sP13])])).
% 0.12/0.36 thf(sP14,plain,sP14 <=> (wall @ ((next @ c00) @ right)),introduced(definition,[new_symbols(definition,[sP14])])).
% 0.12/0.36 thf(sP15,plain,sP15 <=> ((~(sP14)) => sP7),introduced(definition,[new_symbols(definition,[sP15])])).
% 0.12/0.36 thf(def_c10,definition,(c10 = ((next @ c00) @ right))).
% 0.12/0.36 thf(def_c20,definition,(c20 = ((next @ c10) @ right))).
% 0.12/0.36 thf(exercise,conjecture,(~(sP11))).
% 0.12/0.36 thf(h0,negated_conjecture,sP11,inference(assume_negation,[status(cth)],[exercise])).
% 0.12/0.36 thf(h1,assumption,(wall @ c00),introduced(assumption,[])).
% 0.12/0.36 thf(h2,assumption,$false,introduced(assumption,[])).
% 0.12/0.36 thf(h3,assumption,(~((wall @ c00))),introduced(assumption,[])).
% 0.12/0.36 thf(h4,assumption,(~($false)),introduced(assumption,[])).
% 0.12/0.36 thf(1,plain,$false,inference(tab_false,[status(thm),assumptions([h1,h2,h0])],[h2])).
% 0.12/0.36 thf(h5,assumption,sP14,introduced(assumption,[])).
% 0.12/0.36 thf(h6,assumption,(~(sP14)),introduced(assumption,[])).
% 0.12/0.36 thf(2,plain,$false,inference(tab_false,[status(thm),assumptions([h5,h2,h3,h4,h0])],[h2])).
% 0.12/0.36 thf(h7,assumption,sP10,introduced(assumption,[])).
% 0.12/0.36 thf(h8,assumption,(~(sP10)),introduced(assumption,[])).
% 0.12/0.36 thf(3,plain,$false,inference(tab_false,[status(thm),assumptions([h7,h2,h6,h4,h3,h4,h0])],[h2])).
% 0.12/0.36 thf(4,plain,(~(sP11) | ~(sP6)),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(5,plain,(~(sP4) | sP12),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(6,plain,(~(sP12) | sP13),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(7,plain,(~(sP13) | sP3),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(8,plain,((~(sP3) | ~(sP7)) | sP5),inference(prop_rule,[status(thm)],[])).
% 0.12/0.36 thf(9,plain,((~(sP5) | sP10) | sP6),inference(prop_rule,[status(thm)],[])).
% 0.12/0.36 thf(10,plain,(~(sP4) | sP9),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(11,plain,(~(sP9) | sP2),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(12,plain,(~(sP2) | sP8),inference(all_rule,[status(thm)],[])).
% 0.12/0.36 thf(13,plain,((~(sP8) | ~(sP1)) | sP15),inference(prop_rule,[status(thm)],[])).
% 0.12/0.36 thf(14,plain,((~(sP15) | sP14) | sP7),inference(prop_rule,[status(thm)],[])).
% 0.12/0.36 thf(player_move_legal,axiom,sP4).
% 0.12/0.36 thf(start_axiom,axiom,sP1).
% 0.12/0.36 thf(15,plain,$false,inference(prop_unsat,[status(thm),assumptions([h8,h4,h6,h4,h3,h4,h0])],[4,5,6,7,8,9,10,11,12,13,14,player_move_legal,h6,h8,start_axiom,h0])).
% 0.12/0.36 thf(c20_axiom,axiom,((wall @ c20) = $false)).
% 0.12/0.36 thf(16,plain,(sP10 = $false),inference(preprocess,[status(thm)],[c20_axiom]).
% 0.12/0.36 thf(17,plain,$false,inference(tab_bq,[status(thm),assumptions([h6,h4,h3,h4,h0]),tab_bq(discharge,[h7,h2]),tab_bq(discharge,[h8,h4])],[16,3,15,h7,h2,h8,h4])).
% 0.12/0.36 thf(c10_axiom,axiom,((wall @ c10) = $false)).
% 0.12/0.36 thf(18,plain,(sP14 = $false),inference(preprocess,[status(thm)],[c10_axiom]).
% 0.12/0.36 thf(19,plain,$false,inference(tab_bq,[status(thm),assumptions([h3,h4,h0]),tab_bq(discharge,[h5,h2]),tab_bq(discharge,[h6,h4])],[18,2,17,h5,h2,h6,h4])).
% 0.12/0.36 thf(c00_axiom,axiom,((wall @ c00) = $false)).
% 0.12/0.36 thf(20,plain,$false,inference(tab_bq,[status(thm),assumptions([h0]),tab_bq(discharge,[h1,h2]),tab_bq(discharge,[h3,h4])],[c00_axiom,1,19,h1,h2,h3,h4])).
% 0.12/0.36 thf(0,theorem,(~(sP11)),inference(contra,[status(thm),contra(discharge,[h0])],[20,h0])).
% 0.12/0.36 % SZS output end Proof
%------------------------------------------------------------------------------